/*
6.21整数哈希散列表
date:20201224 am 10:10
key:
1.mod(a)+1，得1-a范围的数。
2.散列表不需要用一个不可能出现的元素填充，检查栈是否非空即可。
*/
#include<iostream>
#include<string>
#include<stack>
using namespace std;

int main()

{
	//获取时间种子
	srand(time(0));
	//10000长度的栈组
	stack<int>*a= new stack<int>[10000];
	
	int k,i;
	
	//生成1000个1-10000之间的整数(可重复)放入对应下标的栈组中
	cout << "依次输入随机数" << endl;
	for (i = 0; i < 1000; i++) 
	{
		k = rand() % 10000 + 1;
		cout << k << endl;
		a[k].push(k);
	}
	cout << "在散列表里升序输出" << endl;
	for (i = 0; i < 10000; i++)
	{
		while (!a[i].empty())
		{
			cout << a[i].top() << endl;
			a[i].pop();
		}
	}
	
	
	
}